On New Sum-Product--Type Estimates
نویسندگان
چکیده
منابع مشابه
New Sum-product Type Estimates over Finite Fields
Let F be a field with positive odd characteristic p. We prove a variety of new sum-product type estimates over F . They are derived from the theorem that the number of incidences between m points and n planes in the projective three-space PG(3, F ), with m ≥ n = O(p), is O(m √ n+ km), where k denotes the maximum number of collinear planes. The main result is a significant improvement of the sta...
متن کاملSum - Product Estimates
Notes on the sum-product estimates of Bourgain-Katz-Tao and BourgainKonyagin.
متن کاملQuantitative Sum Product Estimates on Different Sets
Let Fp be a finite field of p elements with p prime. In this paper we show that for A,B ⊂ Fp with |B| ≤ |A| < p 1 2 then
متن کاملSum–product estimates for well-conditioned matrices
We show that if A is a finite set of d× d well-conditioned matrices with complex entries, then the following sum–product estimate holds |A+A| × |A · A| = Ω(|A|).
متن کاملSum-product Estimates in Finite Fields via Kloosterman Sums
We establish improved sum-product bounds in finite fields using incidence theorems based on bounds for classical Kloosterman and related sums.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Discrete Mathematics
سال: 2013
ISSN: 0895-4801,1095-7146
DOI: 10.1137/120886418